Efficient Tree Search in Encrypted Data

Efficient Tree Search in Encrypted Data

Sometimes there is a need to store sensitive data on an untrusted database server. Song, Wagner and Perrig have introduced a way to search for the existence of a word in an encrypted textual document. The search speed is linear in the size of the document. It does not scale well for a large database. We have developed a tree search algorithm based on the linear search algorithm that is suitable...

Efficient Fuzzy Search on Encrypted Data

We study the problem of efficient (sub-linear) fuzzy search on encrypted outsourced data, inthe symmetric-key setting. In particular, a user who stores encrypted data on a remote untrustedserver forms queries that enable the server to efficiently locate the records containing the requestedkeywords, even though the user may misspell keywords or provide noisy data in the query. We...

Search on Encrypted Data

Efficient Encrypted Keyword Search for Multi-user Data Sharing

In this paper, we provide a secure and e cient encrypted keyword search scheme for multi-user data sharing. Specifically, a data owner outsources a set of encrypted files to an untrusted server, shares it with a set of users, and a user is allowed to search keywords in a subset of files that he is authorized to access. In the proposed scheme, (a) each user has a constant size secret key, (b) ea...

Explorer Efficient Encrypted Keyword Search for Multi - user Data Sharing

In this paper, we provide a secure and e cient encrypted keyword search scheme for multi-user data sharing. Specifically, a data owner outsources a set of encrypted files to an untrusted server, shares it with a set of users, and a user is allowed to search keywords in a subset of files that he is authorized to access. In the proposed scheme, (a) each user has a constant size secret key, (b) ea...